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WO 97/37500 PCT/GB97/00890 
TELECOMMUNICATIONS ROUTING BASED ON FORMAT OF MESSAGE 

This invention relates to telecommunications apparatus 
and methods. More particularly, this invention relates to 
apparatus and methods for transmitting signals (specifically 
5 signals with information or a data content) in multiple 
different formats . 

The formats may simply be alternative technical 
representations of the same information; for example, 
different graphics formats . Alternatively, each format may 

10 be in a different medium; for example, image, text and audio 
formats. Further, the formats may represent something of the 
same information content but using different volumes of data; 
for example, a text file and a facsimile image made up of the 
characters of the text represent different formats for the 

15 same text: information. 

In conventional telecommunications, a given user is 
associated with a given telecommunications terminal (e.g. a 
conventional telephone, or a computer with a modem, or a 
facsimile unit) . However, more recently, users have become 

20 mobile. In addition to mobile telephones (for example digital 
cellular telephones such as those conforming to the GSM 
standard) other types of portable terminal include pagers 
(either tone pagers or message pagers which can receive short 
textual messages and display them) ; so called "personal 

25 digital assistants" (PDA's) and portable facsimile or computer 
units adapted to communicate via cellular networks using 
dedicated modems . 

At the same time, the volume of different types of 
formats within which information can be transmitted is 

30 increasing, and new, so called "multi-media" formats, 
consisting of single sets of information presented in multiple 
media (such as for example image, text and audio files) are 
entering use. 

The telecommunications channels through which information 
3 5 is delivered comprise channels of varying bandwidth, including 
optical fibre links; coaxial copper links; conventional 
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subscriber telephone lines; infra-red local area networks; and 
radio transmission channels. Of these, radio frequency 
channels are used for mobile communications. However, radio 
frequency channels generally have available the lowest 
5 bandwidth due to demands on the RF spectrum and to the channel 
conditions within the RF spectrum. 

It is becoming increasingly common for large 
organisations to provide local area networks within a building 
or group of buildings, at which a number of different 
10 terminals of different types are provides. For example, 
powerful workstations such as Sun (TM) workstations, may be 
connected on the same network as less powerful personal 
computers, advanced telephones, and conventional telephones. 
Depending on the access conditions, different users may have 
15 access to a number of different terminals within such a 
network, each with different capabilities of receiving 
information in different formats. 

Various prior proposals have been made to attempt to meet 
the needs of mobile users dealing with data in different 
20 formats. For example, our earlier application WO 95/30317 
(agents ref: A24847 WO) describes an "agent based- 
telecommunications system in which the position of a mobile 
user is tracked and, when he is in a cell which permits only 
low bandwidth information transfer, the incoming signal is 
25 either cached for later retrieval or the link is down graded 
(e.g. from video to voice) . 

Similarly, the article "The network with smarts, new 
agent - based WANs presage the future of connected computing", 
Andy Reinhardt, BYTE October 1994, pages 51-64, describes the 
30 proposed IBM 'Intelligent Communications' service (apparently 
intended to be marketed in late 1995) which allows a user to 
set up a routing profile so that when a fax is received for 
the user it may be converted to text using optical character 
recognition, and then converted to speech and read into a 

3 5 voice mailbox. 

Our earlier application WO 95/15635 (agents ref: A24682 
WO) , describes an agent based telecommunications system for 
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use in a multiple services network. 

Our earlier application GB 96/00252, filed 7 February 
1996 (agents ref : A24966) describes a multimedia 
telecommunications system employing reconf igurable agents. 
5 Aspects of this document are incorporated by reference herein. 

US 5446553 (Motorola) discloses a fax messaging system 
in which, when a user is unavailable, incoming messages are 
stored for later access. 

The present invention provides a telecommunication system 
10 in which, as in some of the above proposals, a user is 
tracked, and the identity of a terminal which he may at any 
time be using is stored. Further, the present invention 
provides, in one aspect, storage of the capabilities (i.e. 
formats in which signals can be accepted and/or output) of 
15 terminal equipment in the vicinity of the user. 

Therefore, rather than attempting (unsuccessfully) to 
deliver a high bandwidth signal to a low bandwidth mobile 
terminal, the system of the present invention directs the 
signal to a nearby terminal which can support a better 
20 representation of the signal. The nearby terminal may accept 
and output the signal in its original form, or the network may 
convert the signal to a different format which can be accepted 
by the nearby terminal . 

Thus, according to this aspect of the invention, the 
25 network supports a number of different signal format 
conversions, and is able to choose between the different 
terminals and associated different format capacities in the 
neighbourhood of a given mobile user. 

It may at this point be mentioned that in so-called 
30 'Computer-Telephony Integration* (CTI), it has been proposed 
to group a computer and a telephone on the same desktop 
together; to note when a particular user logs onto the 
computer, and to route all that user's telephone calls to the 
telephone with which the computer shares a desktop, thus 
35 effectively trying together a particular telephone and a 
particular computer in a pair. 

This differs fundamentally from the present invention, 
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however, in which the nature of each terminal in an area is 
stored and a given terminal is selected depending on the 
format of the input signal . 

For this aspect of the invention to be useful, the signal 
must not be delivered to a terminal which is too distant to 
the user. Accordingly, the system must maintain accurate 
information of a large number of terminals, so as to establish 
a "communications neighbourhood" around any position at which 
a mobile user might be located. Thus, fairly frequent 
position update messages tracking the position of the user, 
and terminal update messages tracking changes to the 
capabilities of the terminals may take place. 

In order to avoid the possibility of such messages 
swamping the signalling capacity of the network, in a 
preferred embodiment the present invention provides for a 
hierarchical arrangement of location data storage, with 
distributed local databases (e.g. one per LAN, or one per 
building, or one per cell, microcell or picocell) storing 
details of the terminals provided therein and the users 
located close by, and at least one higher layer of databases 
each covering an area corresponding to plurality of the local 
databases and containing, for each user within the wider area, 
a pointer to the local database within which the user is 
located . 

Thus, when a user changes position, the position change 
signal need be transmitted on as far as the local database 
within the area in which he moves or, if he changes from the 
area of one local database to another, to the new local 
database and to the next database up in the hierarchy 
containing both local databases. Likewise, changes in 
terminal equipment need only be signalled within the area of 
a local database or to the layer above. 

Our earlier international application WO 94/28683 (agents 
reference A24601) includes an embodiment in which, within a 
single network, parts of the network set up a service by 
obtaining prices from other parts of the network. Thus, when 
a user desires to transmit through the network, he polls a 
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first part of the network, and which polls further downstream 
parts of the network, and so on, each part of the network then 
transmitting back a price. Whilst this arrangement is 
suitable in many applications, as networks grow in size the 
5 amount of signalling generated within the network may be 
substantial . 

Accordingly, in a preferred embodiment of the invention 
we provide a telecommunications system which routes messages 
therethrough, in which bidding takes place in two stages; a 

10 first stage in which an estimated bid is made prior to 
derivation of the route, and, if accepted, a second stage in 
which the route is set up by a further bidding process. This 
has the advantage of reducing the number of bidding (and 
therefore signalling) entities at any time whilst maintaining 

15 a reasonable response time in setting up the route. 

Furthermore, in a preferred embodiment, multiple passes 
may be employed corresponding to successive layers of a 
hierarchical organisation of bidding entities, those entities 
in the middle layers acting as resource suppliers to entities 

20 in layers above them and as resource purchasers to entities 
in layers below them. This enables further increases in the 
size of the network without vastly increasing the volume of 
signalling traffic across the network, particularly if (as 
preferred) the entities in each layer are geographically 

25 distributed. 

For example, the arrangement adopted may consist of an 
entity storing data relating to each customer and arranged 
to decide whether or not to accept a service on behalf of that 
customer; a number of service offering entities each of which 

30 is arranged to offer a service at a price in the first pass; 
and, for each service offering entity, a number of resource 
entities each corresponding to an available network resource 
(such as a signal format converter or a signal path) . 

Other aspects and embodiments are described below, with 

3 5 advantages which will be apparent hereafter. 

The invention will now be illustrated, by way of example 
only, with reference to the accompanying drawings in which: 
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Figure 1 is a schematic diagram illustrating the 
physical, or transport, layer of a telecommunications system 
according to the invention; 

Figure 2 is a schematic block diagram illustrating the 
5 components of the network control layer of the system of 
Figure 1; 

Figure 3 is a schematic diagram illustrating the 
components of a position tracking system forming part of 
Figure 2 and the logical relationships between them; 
10 Figure 4 is a schematic diagram showing the elements 

stored within a local database forming part of Figure 3 and 
the logical relationships between them; 

Figures 5a to 5c show schematically the content of 
records held within the databases of Figure 3; 
15 Figure 6 shows schematically the process of obtaining 

information from the storage system of Figure 3; 

Figure 7 shows schematically a first process of routing 
information through the network of Figure 1 according to an 
embodiment of the invention; 
20 Figure 8 (comprising Figures 8a and 8b) is a flow diagram 

showing schematically the process of updating information held 
within the databases of Figure 3; 

Figure 9 is a block diagram illustrating the structure 
of signal format converters comprised within the network of 

2 5 Figure 1; 

Figure 10 is a schematic diagram showing the software 
components making up the routing logic of the control layer 
of Figure 2 ; 

Figure 11 shows the structure of a service request record 
30 message utilised in setting up a service in this embodiment; 

Figure 12 is a flow diagram showing schematically the 
process of operation of a customer agent comprised within the 
embodiment of Figure 10; 

Figure 13 (comprising Figure 13a and 13b) is a flow 

3 5 diagram showing schematically the process performed by a 

network managing agent forming part of the embodiment of 
Figure 10; 
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Figure 14 is a flow diagram showing schematically the 
process performed by a resource agent forming part of the 
embodiment of Figure 10; 

Figure 15 is an explanatory diagram showing the 
5 distribution of a number of components through which a signal 
is routed according to the process of Figures 12 to 14; and 

Figure 16 (comprising Figures 16a and 16b) is a flow 
diagram showing schematically, in greater detail, the process 
of selection of a route to a terminal forming part of the 
10 process of Figure 13 . 

General overview of physical laver 

Referring to Figure 1, at the physical or bearer level 
the telecommunications environment of a user Ul comprises a 
cellular telephone Tl and a personal digital assistant T2 
15 carried by the user; a facsimile apparatus T3 and conventional 
telephone T4 at a desk a few feet from the user; and a 
computer workstation T5 including a modem at a desk top some 
meters away from the user, all within a single building. 

The workstation T5 in this case comprises a local area 
20 network (LAN) server, connected to further terminals T6-T9 
(not shown) at different distances from the user. 

The various terminals T1-T9 are each capable of receiving 
different signal formats, as follows: 

Tl - voice or low bit rate data. 
25 T2 - low bit rate data (receive only) . 

T3 - facsimile image signals. 

T4 - narrow bandwidth audio . 

T5 - high bit rate data in various formats. 
In communication with the various terminals are a number 
30 of different communications channels forming parts of 
different notional networks (although some or all may be 
commonly owned) . 

A public switched telephone network (PSTN) Nl is 
.connected via a local line L3 to terminal T3 , and via local 
35 line L4 to terminal T4 . 

An integrated services digital network (ISDN) N2 is 
interconnected with the PSTN Nl via a gateway Gl (e.g. a local 
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or international switching centre) , and is connected via an 
ISDN line L5 to terminal T5 , and hence to local area network 
N3 . 

A public land mobile network (PLMN) (e.g. a GSM - 
5 compatible digital cellular network) N4 is connected via a 
gateway G2 to the PSTN Nl and ISDN N2 . A base station Bl of 
the PLMN provides a picocell in the environment of the 
building within which the user Ul is located, and a base 
station B2 provides a cell within the same general area. 

10 Thus, the networks N1-N4 are capable of delivering data 

at different rates to the various terminal T1-T9; low speed 
data via the PLMN N4 , higher speed data via the PSTN Nl , and 
yet higher speed data via the ISDN N2 or LAN N3 . 

The user Ul carries a tracking device PI via which his 

15 position within the telecommunications environment may be 
tracked. For example, in this embodiment the tracking device 
PI comprises a chip carrying card or "smart card 11 carrying 
data identifying the user, and some or all of the terminals 
T1-T9 carrying a card reader arranged to read the card. 

20 Alternatively, it could comprise a 'smart badge 7 device, the 
location of which is tracked within the building. 

Specifically, the workstations T5-T9 and the cellular 
telephone Tl carrying such smart card readers. Additional 
smart card readers are installed at access doors within the 

25 building, and are connected to the LAN N3 to signal thereon. 

Further, preferably, the cellphone Tl comprises, in 
addition to cellphone communicating components, a global 
positioning system (GPS) receiver and is arranged to derive 
and signal its position periodically as disclosed in EP 

30 0467651 (Motorola) . 

Thus, the position of the user Ul is known by one or more 
of several means; firstly, it is known to which terminal he 
has logged in by the insertion of his smart card; secondly, 
the position of his mobile phone is known; and thirdly, his 

35 position within the building is known (from the access door 
system) . 

General Overview of Control Layer 
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Referring to Figure 2, the routing of calls to and from 
the user Ul via the networks is performed in accordance with 
routing decision logic 100 and geographical and terminal 
storage 200. The storage 200 (which, as described in greater 

5 detail below, takes the form of a distributed database) 
receives user position information and terminal information 
via signalling channels of the networks N1-N4, and supplies 
this information on request to the routing logic 100. 

The routing logic 100 (comprising, as discussed in 

10 greater detail below, distributed control programs) sets up 
the switches through the networks to route the message as 
desired to or from the user Ul . 
Position and Terminal Databases 200 

Referring to Figure 3, the storage 200 comprises a 

15 distributed hierarchical database comprising a home layer 201 
consisting of, for each user Ul , a unique database station 
where details of that user are registered (similarly to the 
home location register (HLR) of GSM); a local layer. 220 
consisting of a plurality of localised databases 221 - 224 , .each 

20 storing details of users and terminals within its local area, 
and (in this embodiment) one or more intermediate layers 210 
comprising a plurality of regional databases 211-213 storing 
* records of users in a wider geographical area covering .that 
of several local databases 221-224. 

25 For example, the regional databases 211-213 might each 

be associated with a coverage area approximately equal to the 
coverage area of a mobile switching centre (MSG) or local 
exchange, whereas the local databases 221-224 each relate to 
a small area (e.g. a floor of a building, a single local area 

30 network, or a picocell) . 

Referring to Figure 4, each local database (which is 
conveniently provided by a large volume random access memory, 
or high speed off-line storage device such as a RAID disk 
array) comprises a first set of user records 251, 252... each 

35 relating to a single user in the locality, and a plurality of 
terminal records 261, 262... each relating to an item of 
terminal equipment in the locality (e.g., in this case, 
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building) . 

Each user record 251, 252... contains data recording the 
position of the user. Each terminal record 261,262 contains 
data identifying the technical characteristics of the 
5 respective terminal to which it corresponds. 

Where a user is logged on to a terminal (e.g. Ul with T5 
or U2 with T6) the corresponding user record includes a 
pointer to the relevant terminal record (e.g. 251 to 261 and 
252 to 262) . 

10 Referring to Figure 5a, in greater detail, a user record 

251, 252... comprises a field 2521 for storing the users 
position (e.g. his three dimensional position in space, 
defined in altitude, latitude and longitude) ; a field 2522 
specifying the terminal (if any) to which he is currently 

15 logged on (and containing a pointer to that terminal) ; and, 
optionally, other user information (2523) such as the access 
rights of the user (i.e. whether he can use all terminals or 
only one) . 

Referring to Figure 5b, each terminal record (261, 
20 262...) comprises a field 2611 identifying the geographical 
position of the terminal (e.g. in latitude, longitude and 
altitude) ; and a field 2612 indicating the technical 
characteristics of the terminal. 

This latter field may consist of a list of format type 
25 records 2613, 2614. . . each itemising a signal format which the 
terminal can receive. 

Alternatively, the field 2612 could comprise a pointer 
to a separate record of the technical specification of the 
terminal, or a generic record specifying the capabilities of 
30 all terminals of that type. 

A field 2620 specifies the access rights (i.e. any 
limitations on users who can access the terminal, or classes 
of user who are permitted to do so) . 

Finally, a field 2625 specifies the dial number, network 
3 5 user address or other routing data which will enable a call 
to be routed through to the terminal, and consequently 
specifying the part of the network to which it is attached. 
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Referring to Figures 3 and 5c, a given regional database 
210 will contain a user position field (271, 272, 273...) for 
each of the users within its region, comprising the union of 
all the users in all the localities making up the region. 
Each user field 271 (272, 273...) simply comprises a pointer 
to the local database 221, 222, 223, 224... in which the 
position record for that user is stored (and wichin the 
locality of which that user is last detected) . 

Likewise, in the home database station 201 for the user 
concerned, a further user field 271 is present for that user, 
containing a pointer to the identity of the regional database 
211, 212, 213... within which a field for that user is stored. 

Thus, each user record is duplicated n times, where .there 
are n layers present in the position tracking distributed 
database (in this case, 3) . 
Locating a user 

Referring to Figure 6, when it is desired to determine 
a user's location, his home database 201 is accessed (based 
on his dial number, his international mobile subscriber 
identity, network user identity or some other identifier 
associated with the user) in a step 300. In a step 302, the 
region database (211-213) "is determined from the user field 
within the home database 201, and in a step 304 this regional 
database is accessed. If there are further intermediate 
layers in the hierarchical database, steps 302 and 304 are 
repeated as necessary to move down through the layers of the 
hierarchy . 

Ultimately, in a step 306, in a regional database the 
identity of the local database associated with the locality 
in which the user is presently to be found is read, and in a 
step 308 the local database (221-224) is interrogated via an 
interrogation signal, and replies in step 310 with a message 
including the current user position, and the terminal records 
of all nearby terminals, including the positions and technical 
characteristics thereof . 

Each local database station 221-224 may comprise a 
processor 2211 arranged to calculate the range from the user 
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to each terminals and to exclude those terminal which are 
beyond a certain distance from user; it may also be arranged 
to compare authorisation data for each terminal with 
authorisation data stored for the user and to transmit details 
5 of only those terminals for which the user is not denied 
access . 

The distributed databases are interconnected via 
signalling channels forming part of the signalling layer 
carried over the physical layer of Figure 1, to permit the 

10 databases to be interrogated, read and written to. 
Routing an Incoming Call 

Referring to Figure 7, the process performed by the 
routing logic 100 in routing an incoming call to a user will 
now be described. In a step 3 20, an incoming signal in a 

15 particular format for the user is received in some portion of 
the physical layer of Figure 1 and the identity of the user 
is determined and relayed to the routing logic 100. 

In a step 3 30, the routing logic 100 interrogates the 
position tracking system 2 00 by performing the process of 

20 Figure 6, to obtain thereby the position of the user and the 
list of nearby terminals and their corresponding technical 
capabilities. 

In a step 340, the routing logic 100 selects one the 
nearby terminals, on the basis of its technical 
25 characteristics. For example, if the incoming signal is a 
facsimile signal, but the nearest terminal to the user Ul is 
his mobile phone Tl or pager T2 , neither of which can receive 
an incoming facsimile signal, then the nearby facsimile 
terminal T3 may be selected and the signal routed thereto in 

30 a step 350. 

Having selected the terminal to which a signal should be 
routed, in a step 360 an alerting signal is generated and 
transmitted to the user; for example, the alerting signal 
could be an alphanumeric message to his PDA terminal T2 

35 stating "FAX ROUTED TO TERMINAL T3 AT POSITION " , and 

accompanied by an alerting signal. 

Equally, the message could comprise a recorded call 



BNSOOCID: <WO 973750QA1JU. 




WO 97/37500 PCT/GB97/00890 

13 

announcement delivered as a call to his cellular telephone Tl . 

Thus, to sum up, according to the process of Figure 7, 
the format of the call is inspected and it is delivered to a 
terminal nearby in which it is suitable to receive that 
5 format, and the terminal nearest the user (preferably his 
pager or cellphone) is alerted to the destination terminal of 
the signal . 
Position updating 

The updating of a user position will now be described 
10 with reference to Figure 8 (comprising Figures 8a and 8b) . 

In a step 400, a user position update signal is 
transmitted; either from one of the terminals T1-T9 on 
registration of the user therewith, or from a position sensing 
element in the building (for example a door containing a card 
15 reader) , or from the mobile telephone terminal Tl (where this 
is equipped with some position determination means) , or from 
the PLMN N4 (where this determines the relative position for 
the user by ranging measurements from several base stations 
Bl , B2 . . . ) . 

20 A position change signal (containing the identity of the 

user and either a new latitude, longitude position or the 
identity of a new terminal with which he is registered) , is 
transmitted in step 400, from whichever of these sources 
originated the message, to the local database for the 

25 locality. 

For example, in the case shown in Figure 1, the terminals 
and door card readers transmit the position update signal via 
the LAN N3 to the LAN server T5 , at which the local database 
station is located. 

30 On receiving the position update signal (step 4 02) the 

LAN server T5 or other element of the physical layer signals 
to the local database (step 404) . 

The local database determines whether the user is one for 
which a record is already stored (step 406) . If so, the 

35 stored record for the user is updated (step 408) to reflect 
the users new position; if a new position is received, the 
position is written to the record, whereas if the signal 
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indicates that the user has registered at a door or on a 
terminal, the position data of the door or terminal is written 
to the user record. 

If the user is not already present in the local database, 
a record is created (step 410) and his position is added. 
Then (step 412) a signal is transmitted up to the regional 
database within the region of which the local database falls . 

The regional database examines whether a record is 
already stored for the user (step 414) . If not, the regional 
database now executes steps 410-414, to create a record for 
the user including a pointer to the local database the user 
is now in, and to signal up to the database in the next layer 
above (i.e. the database responsible for a wider area within 
which the region falls) . 

If multiple such intermediate layers exist, this process 
is repeated until, at some database, a record is found for the 
user in step 414, in which case that database updates (step 
416) the record to point to the new database in the layer 
below within which the user lies. 

It now remains to remove the previous, erroneous, records 
of the user from areas where he has previously been located; 
accordingly, the database which has updated its record signals 
down to the database in the layer below to which the record 
previously pointed (the pointer now being inaccurate) in step 
418 . 

This database in the layer below then deletes the user 
from its record in step 420. If (step 422) it is not a local 
database (i.e. if its user record points to another database 
in a layer below it, rather than defining the position of the 
user), then the database repeats steps 418 and 420, and so on 
until the original local database within which the user was 
previously recorded is reached. 

Thus, it will be seen that, by the updating process of 
Figure 8, location information is updated within a localised 
area, due to the hierarchical organisation of the databases. 
That is, if a user moves within a single database then 
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mobility management signals travel no further than that local 
database (which in practice is confined to a small area) . 

If a user moves from one locality to another nearby but 
within the same region (i.e. so that his record remains within 
the same regional database) then signalling is confined within 
that region, and so on. 

Thus, increasing the size of the network does not lead 
to exponential increases in the volume of mobility signalling 
traffic, since such traffic remains localised. 

On each occasion when a new terminal is added, or the 
position or the technical characteristics of a terminal 
change, this is reported to the local database. 
Format conversion 

Referring to Figure 9, in this embodiment there are 
15 preferably provided a plurality of format converters CI, C2 . . . 
C3 within the network. The physical location of the format 
converters is unimportant, but some means for routing signals 
to and from the format converters (shown here as a pair of 
routing switches Rl , R2 ) is provided, under control of the 
20 routing circuit 100, which can therefore route an incoming 
signal via one, or a succession, of the converters C1-C3 on 
route to the user. 
Format Conversion types 

The converters may perform one of the following format 
25 conversions (but the following is not intended to be a 
limiting list) : 

3D graphics to 2D graphics and vice versa; 
Image graphics to facsimile and vice versa; 
Facsimile to text (e.g. optical character recognition) 
3 0 and vice versa; 

First application output (e.g. spreadsheet) to second 
application output (e.g. wordprocessor); 
Wordprocessor output to text and vice versa; 
Text to speech and vice versa (speech recognition) ; 
35 First video format to second video format (e.g. full 

rate video to MPEG compressed video) ; 

Text to summary (i.e. automatic document abstracting); 



BN8DOC1D: <WO 973750QA1JL> 



WO 97/37500 PCT/GB97/00890 

16 

Picture to text (i.e. image recognition); 

First human language to second human language (i.e. 

machine translation) ; 

First speech coder format to second speech coder format 
5 (e.g. ADPCM to GSM and vice versa) ; 

First database search query language to second database 
search query language. 

From the foregoing, it will be apparent that the format 
conversions may be grouped into one or more of the following 
10 subgroups : 

1. Lossless format translation; 

2. Lossy compression; 

3. Translation from one medium to another (e.g. from 
a format recognisable by a first human sense to a 

15 format recognisable by a second human sense) . 

In this embodiment (and as will be described in greater 
detail) , the routing logic 100 is arranged to determine 
whether the received signal may be delivered to a terminal 
near the user. 

20 If no nearby terminal can support the incoming signal 

format, the routing logic 100 is operative to determine 
whether, after conversion by one or more of the converters Cl- 
C3, che message could be delivered in a format receivable by 
one or more of the terminals near to the user and, if so, 
25 routes the signal via that converter or those converters to 
such a terminal . 
Routing Logic 100 

It will be apparent that many ways of implementing the 
control logic 100 to achieve the above functionality are 
30 possible. However, for the reasons described in the above 
referenced prior art, it is advantageous to employ a so called 
"agent based" control mechanism. The term "agent" is used 
with a number of different senses in the literature; here, 
except where the context makes it clear that this is 
35 unnecessarily limiting, it will be understood to mean an 
independently executing control program under control of which 
a computer or computer controlled switching centre performs 
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the functions attributed to the "agent". The term is not 
necessarily limited to control programs which monitor their 
environment and adapt their behaviour and response thereto, 
but encompasses such programs . 

Each agent makes use of data, and it is convenient that 
the agents should therefore operate in "object-oriented" 
fashion; that is to say, that the data should be 
"encapsulated" so as to be accessible alterable only by 
associated control programs, acting in response to "messages" 
(which need not, however, be physically transmitted but could 
simply be data passed via the stack of a single computer) . 
It will, however, be understood that the object oriented 
format is inessential to the invention. 

Referring to Figure 10, the routing logic comprises at 
least one computer 100 connected via a signalling link to the 
physical layer of the network, and including storage areas 
storing data and control programs defining a plurality of 
customer agents 101-106...; a plurality of network manager 
agents 111-113; and a plurality of network resource agents 
121-132 . 

Conceptually, and as will be described in greater detail 
below, each customer agent 101-106 represents an actual 
customer, and comprises stored data relating to the customer 
to enable the network to carry out activities in relation to 
the customer even when the customer is not connected to the 
network. The number of customer agents is therefore very 
large . 

Each comprises a section of random access memory storing 
fields containing the following data: 



35 



User name ; 



Identity of home database 201 



Billing point; 



Customer format preferences ; 



Cu s t omerb i lling preferences, 



Selection algorithm . 
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The customer agent further contains stored programs for 
executing the following processes: 

1. Request outgoing service; 

2. Select outgoing service; 

5 3. Select incoming service format; 

4. Update customer data. 

5. Update selection algorithm. 

The network management agents 111-113 comprise random 
access memory storing: 
10 Data specifying the input and output formats between 

which the converters present in the network can convert; 
Anticipated price data for each such tupe of conversion, 
and for standard types of service; 

Data on current high-level network conditions (for 
15 example, time of day, and general level of traffic) . 

A pricing algorithm. 

Each network managing agent is also associated with 
program code to perform the following functions. 
1. Receive service request; 
20 2. Price service request; 

3. Set up service through network; 

4 . Update data; 

5. Update pricing algorithm. 

Each network managing agent is associated with a 
25 particular area of the physical layer; for example, in Figure 
1, separate network managing agents may be provided for the 
PSTN Nl, ISDN N2 and PLMN N4 ; and more specifically, within 
each of these networks a separate managing agent may be 
provided for each major region (for example one network 
3 0 managing agent may be associated with each mobile switching 
centre of the PLMN N4 and major exchanges of the PSTN Nl) . 
Resource agent 

Each resource agent 121-132 relates to a specific 
hardware structure within the physical layer of the network, 
35 such as a converter (C1-C3); a routing switch (Rl, R2), e.g. 
an exchange or mobile switching centre; a transport component 
such as a cable, base station or satellite channel; or the 
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like. Each resource agent therefore stores data representing 
the following: 

Physical characteristics of the resource (input and 
output formats) ; 
5 Current state of loading of the device; 

Time of day. 

The resource agents also comprise random access memory 
storing code for performing the following functions: . 
1. Receive service request; 
10 2. Price service request; 

3. Set up service through resource ; 

4. Update data; 

5. Update pricing algorithm 
Heirarchical arrangement 

15 Although only a single layer of network managing agents 

111-113 is shown here, it is envisaged that in larger systems, 
each network managing agent may act as a network resource 
agenc to a higher level of managing agents, so as to produce 
a hierarchical structure. For simplicity, however, only a 

20 single layer of network managing agents will be described 
hereafter . 

Geographical arrangement 

The routing logic 100 may be provided by a single large 
computer including processor and storage capacity for all the 
25 above described data and processes. 

However, in order to avoid bottlenecks of signalling 
traffic, it is more convenient in this embodiment to 
distribute the various agent functions. 

Conveniently, the resource agents 121-132 are located at 
30 or close to the resources to which they relate (e.g. are 
provided as software running on local or regional exchange 
control computers) , whereas the network management agents are 
located centrally within the segment of the network which they 
control (for example at a network control station or major 
3 5 switch, as software running on the control computer thereof) . 

Customer agents 101-105 may conveniently be co-located 
with network managing agents 111-113, or with the home 
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database 201 for the customer concerned. 
Overview of outgoing call process 

The process of setting up a communication initiated by 
a first mobile party will now be described. Broadly, the 
5 first party gives an indication of the format in which it will 
transmit (and, if necessary, receive) and the party for whom 
the transmission is intended. 

Each network managing agent then assesses whether it can 
deliver a broadly corresponding service to the vicinity of the 
10 remote party and the initiating party by assessing the 
position database, and replies accordingly with a proposed 
service and a corresponding price. 

The initiating party customer agent selects one of the 
proposals and the call is set up in accordance with the 
15 proposal. To set up the call, the network managing agent 
which has made the successful proposal negotiates with the 
resource agents within its region to provide the service at 
a price within the specified constraints. Each resource agent 
assesses whether it can offer a service in setting up the 
20 required service and, if so, submits a price. 

The network managing agent then selects the combination 
of resource agent which gives the best price whilst meeting 
the necessary format and other constraints and sets up the 

call accordingly. 
25 in the process, a description of the service to be 

offered is built up during the negotiation between the 
customer agent, the network managing agent and each resource 
agent. The customer agent initially provides a partial 
service description specifying its requirements, and the 
30 remaining details and price are supplied by the network 
managing agent and resource agents. 

Referring to Figure 11, the service description is 
provided as a data record which can be amended by the customer 
agents, network managing agents and resource agents. The 
35 record comprises the following fields. 

initiating ID (502) - this field specifies the user who 
is initiating the service request. 
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Remote ID (504) - this field specifies the user to whom 
the service is to be connected. 

Transmit supply format (506) - this field specifies the 
signal format which the initiating user will actually be 
5 supplying (e.g. speech, text or image) . 

Transmit delivery format (508) - this field specifies 
the format in which the signal will actually reach the 
remote party, after conversion (if necessary) . Whereas 
all the preceding fields are filled in initially by the 
10 initiating party customer agent, this field may be left 

blank, or may contain a number of different possible 
supply formats . 

Receive delivery format (510) - if the service is bi- 
directional (for example a telephone conversation, or 
15 text, video or audio conference) then this field 

contains one or more formats specified by the initiating 
party in which it would prefer to receive data from the 
remote party. 

TX terminal (512) - this field is initially blank. 
20 RX terminal (514) - this field is initially blank. 

Price (516) - this field is initially blank. 

Delivery time (518) - this field may be completed by the 

originating customer agent to specify a maximum delay in 

communication. For example, for voice communications, 
25 a maximum delay of M second might be set; for fax or 

data delivery, a maximum delivery time of 1, 10 or 20 

hours might be set . 

Distortion (520) - this field may be set by the customer 
agent to specify some maximum acceptable level of 
30 distortion of the signal; for example, for an image 

signal, conversion between different image formats may 
be distortion free but image compression will involve 
some loss of detail, corresponding to some notional 
distortion level of 10% or 20%. 
. 35 Routing fields (530) - these fields are initially left 

blank . 

Referring to Figures 12 to 14, (relating to the processes 
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performed by the customer agent, network agents and resource 
agent respectively) , this process will be described in greater 
detail - 

The service initiating user indicates the service he 
5 wishes to receive, by taking a phone (Tl) off hook, or 
entering data into a terminal (T3) . The network (N1-N4) to 
which he is connected forwards this event to the customer 
agent (e.g.) which receives it (in Figure 12 step 602). In 
step 604, the customer agent broadcasts a partially complete 

10 service request record 500 (as described above) to each 
network managing agent in the network. 

In Figure 13 step 620, each network agent receives the 
service request and (step 622) interrogates the home database 
for the originating and destination users, and receives back 

15 (as in Figure 6) a list of nearby terminals (together with 
their available signal formats) for the originating and 
destination users, which are filled into the terminal fields 
512, 514. 

In step 624, each network managing agent determines 

20 whether there is any path via its available convertors (C1-C3) 
which would convert a signal in the transmit source format to 
one receivable at one of the destination terminals (and vice 
versa if the service is bi -directional > . If so, it selects 
the path which gives the shortest transmission time, and/or 

25 least distortion in reproduction (step 626) , together with the 
terminals to be used by the initiating and destination users. 

It then calculates a price for this service (step 628) 
based on its stored pricing algorithm, and transmits back the 
completed service request record 500 to the originating 

30 customer agent, including data in the field for the proposed 
terminals, formats, price, delivery time and distortion. 

Referring back to Figure 12, in step 606, the customer 
agent receives the first bid (i.e. completed service request) 
and determines (step 608) whether the bid is acceptable in 

35 price, quality, time and terminal proximity. The 
determination could simply involve relaying all details to the 
user for a decision, but preferably the customer agent, in 
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this embodiment, calculates a weighted sum 
a 1 (p) + a 2 (t ) + a 3 (q) ; 

where ai 1 - a 3 are constants or functions and p, t and q 
are price, time and distortion respectively if the sum exceeds 
5 a threshold, the bid is rejected and the customer agent awaits 
the next bid (step 6 06) from another network managing agent. 
(If all bids are rejected, the customer agent may issue a new 
service request) . 

When a bid is accepted, the customer agent signals back 
10 acceptance (step 609) and signals the accepted service to the 
user (step 610) in a message (as discussed above) advising him 
which terminal to use. 

On acceptance (step 632) , the accepted network managing 
agent then issues a service request record to resource agents 
15 (step 634) within the network with which it is associated. 

Referring to Figure 15, the resources within this network 
will be distributed throughout the area of the network; in 
Figure 15 a set of resources R1-R10 are illustrated. 

A signal to be delivered arrives at a port PI of the 
2 0 network in the source format determined by the network 
managing agent, and is delivered at the destination terminal 
Tl in the delivery format determined by the network managing 
agent (and agreed by the customer agent) . 

To cross the network, the signal must traverse at least 
25 one resource (which may simply be a land line or other single 
channel) and may require conversion (e.g. from a 
wordprocessing document source format to a speech delivery 
format) . 

Comprised within the resources are R1-R10 are a 
30 wordprocessor (document ) -to-ASCII text converter resource R3 , 
and a text -to- speech converter R10. The other resources in 
this case may either be transparent transport devices or other 
converters . 

Thus, the path taken by the signal should include, in 
35 order, the converters R3 and R10, linked by suitable transport 
resources . 

From inspection of Figure 15 it will be clear that the 
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shortest routes are R1-R3 -R6 -R10-R9 or R1-R3 -R7 -RIO -R9 . 
Longer routes are equally possible, however. 

Referring to Figure 14, in a step 660, the service 
request is received from the network managing agent by the 
5 resource to which the input port at which the source signal 
is received is connected. In this case, this resource may for 
example be a switch connected to one of several further 
resources R2 , R3 or R4 . 

The first resource Rl inserts into one of the routing 
10 fields 530 its identity and price in step 662. 

In step 664, it determines whether it is connected to the 
destination terminal specified in field 514 and whether the 
signal output format it generates (which in this case is the 
same as the input format) is that required by the delivery 
15 format field 510. In this case, neither test is satisfied in 
step 664, and accordingly the resource agent proceeds to step 
674 . 

At step 674, the resource agent reviews the list of 
resources to which it is connected (in this case, R2 , R3 , R4) . 
20 If (step 676) none of these connected resources is relevant 
(because, for example, all are connected to gateway points out 
of the network) the possible route has reached a dead end, and 
the service request is passed back; in general, the service 
request is passed back to the preceding resource but where, 
25 as here, the resource is the first encountered in the network 
the service request is passed back to the network managing 
agent (which is therefore unable to provide the service) . 

Where one or more of the following resources is not a 
dead end (step 676), the initial resource selects a following 
3 0 resource so as to define a path through the network. The 
selection may simply proceed on the basis of the first 
resource listed (e.g. R2 in this case). The service request 
is then passed to this next resource in step 682, but now 
including the details of the first resource Rl . 
35 The next resource R2 then begins execution at step 660, 

and the process continues, adding successive resources 
sequentially in a list defining the path through the network. 
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until the list includes R3 and RIO in the correct order and 
terminals at resource R9 . 

At this point, at step 664, it will be observed that the 
service request is complete since the signal has arrived in 
5 the correct format at R9 where it can be delivered to terminal 
Tl . Accordingly, at this point the resource R9 sends the 
completed service request back to the network managing agent 
(step 666) and awaits its response. 

Referring back to Figure 13b, in step 63 6 the network 

10 managing agent receives the completed service request, adds 
up the price elements added by each resource and compares then 
with the agreed price recorded in the price field 516. 

The network managing agent may also determine a likely 
level of distortion by adding up progressive increments of 

15 distortion for each resource in the list of resources in the 
fields 53 0, and may derive a total delivery time by adding up 
the time delays associated with each resource in the list of 
resources in the fields 530, and compare these with the target 
delivery time in field 518 and distortion in field 520. 

20 If each such comparison is acceptable (step 637) , the 

network managing agent signals acceptance in step 638 to the 
resource agents in the list of resource agents in the 
completed service request, each of which then executes step 
670 of Figure 14 to configure issue command signals causing 

25 the corresponding physical network structure to connect the 
call . 

In step 640, the network managing agent signals to the 

customer agent for the destination customer to expect the 

message in the stated format at the stated terminal specified 
30 in field 514 (this message may be delivered as a voice 

announcement to the destination user's mobile phone or a pager 

message to his pager) . 

In step 642, the network managing agent compares the cost 

calculated in step 637 with the quoted price in field 516 and, 
35 in step 644, the network managing agent updates its pricing 

algorithm in accordance with the differences, as will be 

discussed in greater detail below. 
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If in step 6 37 the network managing agent determines that 
either the quality of the proposed service is unacceptable or 
the cost is too high, it returns to step 634 and transmits 
back the service request to the last resource agent (in this 
5 case R9) . 

This is interpreted (step 688) as a rejection of the 
resource request by resource agent R9 , and accordingly R9 
executes step 678 to pass the service request back to the 
immediately preceding resource agent in the list within the 
10 service request and deletes itself (and its price) from the 
list . 

The preceding resource agent notes that it received the 
service request from R9 and accordingly does not attempt to 
forward the service request again to R9 but instead, if there 
15 is an alternative resource to which it is connected which is 
relevant (step 676) selects the next alternative resource in 
step 680. 

It will thus be seen that Figures 13 and 14 together 
define a depth-first tree-following algorithm which attempts 
20 to define a route through the resources and, where a 
particular route is unsuccessful, reverse back to the 
preceding node of the tree and attempt to follow a different 
route . 

In practice, at step 676, each resource agent could 

2 5 determine additional tests; for example, the resource agents 

could each test the cumulative delay time associated with the 
list of resources recorded in the field 530, and/or the 
cumulative sum of all the distortion measurements therein, and 
when this exceeds the delivery time and distortion amounts 
30 specified in fields 518 and 520, there is then no further 
point in traversing the remainder of the path and step 678 may 
be executed immediately, to reverse back to the preceding 
resource agent and attempt to find a new path on from there. 
Rather than merely following a path from the signal 

3 5 source PI, it is equally possible to attempt to construct a 

path from both the signal source PI and the destination 
terminal Tl simultaneously, so as to reduce the path search 



BN8DOC1D: <WO_973750QA 1 J^> 



• 



WO 97/37500 PCT/GB97/00890 

27 

time . 

Terminal and route selection (steps 624 and 626) 

The process of selection of delivery terminal and format 
conversion described briefly above in relation to steps 624 
5 and 626 will now be described in greater detail with reference 
to Figure 16. 

In step 6242, the network managing agent reads the source 
format field 506 from the service request and in step 6244 the 
network managing agent reads any delivery preference format 
10 data from the customer agent for the distination user; such 
information may, for example, specify that an incoming 
facsimile signal is to be delivered as an image signal or vice 
versa . 

From the source format and the delivery format data (if 

15 any), in steps 6246, the network managing agent derives a 
preferred delivery format. 

Next, the network managing agent determines, for each 
terminal reported to be adjacent to the destination user, 
whether the network includes a resource (a converter or a 

20 transparent link) which can convert between the source ^format 
and a format recognisable by the terminal. Accordingly, in 
step 6248, a first terminal is picked (this may be the 
terminal closest to the user) and in step 6250 a first 
conversion resource is picked. 

25 In step 6252, the input and output formats required by 

the conversion resource (which may, as mentioned above, be 
identical where the resource is a transport resource) are 
compared with the source format and the list of formats which 
the terminal can accept. If they match, the stored price, 

30 distortion and time delay data (P, Q, T) for the resource are 
derived (step 6254) and the resource is added to a list of 
possible paths (step 6256) . 

If the converter input and output formats do not match 
the source format and or one of the formats the terminal can 

35 accept, and if not all resources have yet been tried (step 
6258) , the next conversion resource is substituted in step 
6260 and the process is repeated. Once all conversion 
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resources have been attempted using the first such terminal 
in the area of the user, then if the last terminal has not yet 
been tried (step 6262) , the next terminal is picked and the 
cycle is repeated. 
5 Once all resources have been matched against all 

terminals (step 6262) if in step 6256 any possible delivery 
routes have been added to the list (step 6266) , step 626 is 
executed. Specifically, if there is more than one route the 
network managing agent selects one of the routes by examining 

10 the price, delivery time and distortions calculated (step 
6254) and comparing these against the price, delivery time and 
distortion values filled in fields 516, 518 and 520 (if any) 
by the originating customer agent, and (if any) by the 
destination customer agent. 

15 If multiple different routes in the list meet all these 

criteria, the network managing agents selects one, on the 
basis of price, quality or delivery time, or on the basis of 
awaited combination of these three. This forms the basis of 
the bid output in step 630. 

20 If, after this first pass, no single resource suffices 

to convert the signal from the source format to a format which 
one of the destination terminals can support (step 6268) , then 
a further pass is executed to determine whether a combination 
of two successive resources will convert the source format to 

25 one which a terminal can recognise (e.g. fax to text, followed 
by text to speech) , This is achieved by setting a first 
conversion resource following the source format to convert it 
into a converted format, and then testing all other resources 
to determine whether any of them can convert the converted 

3 0 format into a format which can be recognised by one of the 
destination terminals. 

Accordingly, in step 6270, a resource is added as an 
extra conversion stage to the source format (or any conversion 
resource which follows it) . The selected resource must, of 

3 5 course, be able to convert the format on which acts (the 
source format or a converted format produced by a preceding 
stage) , and must convert this to a different format (i.e. must 
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not be a transport link) . 

After having added the extra stage (step 6270) a first 
terminal is selected (step 6248) and the first pass is 
repeated. If this first resource, when followed by any other 
5 resource^ still does not lead to an acceptable path (step 
6266), it is substituted by another resource (step 6270) . 

When all such resources have been tested as a first 
stage, and no successful two stage conversion process has been 
identified (step 6268) , one resource is retained in the first 
10 stage and a further resource is added as a second stage, and 
the process is repeated to test for the presence of three 
stage conversions. If this too is unsuccessful, a further 
stage is added, and so on until either a successful result is 
achieved, or another network managing agent is successful, or 
15 a time-out is reached. 

Thus, the process corresponds to a breadth- firs t tree 
search, searching for the shortest solutions first. 

On transmission of a service request by a first network 
managing agent, all network managing agents halt the search 
20 for paths pending the acceptance or otherwise from the 
customer agent. If the service is rejected, the network 
managing agents therefore recommence searching for conversion 
paths where they left off . 
Pricing 

2 5 The pricing performed by the network managing agent in 

step 630 may be performed in one of two ways. 

Firstly, where the service type is common (for example 
a voice called to be delivered to a voice terminal) , the 
network managing agent may simply maintain a stored price for 
30 each such commonly called type, or several prices relating to 
different times of day (corresponding to lesser or greater 
load on the network) and may simply output the relevant price 
for the time of day. 

On the other hand, where the service is less common and 

3 5 the network managing agent proposes to deliver the service by 

a succession of signal format conversions provided by 
corresponding resources, the network managing agent is 
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arranged to read a stored price for each resource (or, as 
discussed above, a number of different prices for different 
times of day) and add the prices for the various resources to 
derive a total. 

5 Each resource agent likewise issues a pricing signal at 

step 662. This is a function of a stored constant and the 
current utilisation factor (in other words, the percentage of 
the capacity of the resource which is current free, if any) . 
The function may simply be A/C, where A is a constant and C 
10 is the percentage spare capacity. Thus, when the resource is 
under utilised (i.e. the spare capacity is close to 100%) the 
price tends to the value of the constant A, whereas when there 
is little spare capacity, the price rises sharply. 
Price Updating 

15 At steps 644, 646 and 672 the network managing agent and 

the resource agent update their prices. On each occasion when 
a resource agent is selected, it examines the ratio of the 
number of occasions on which it has been selecced to the 
number of occasions on which it has bid and compares this with 

20 a predetermined constant K. 

In the event that the ratio exceeds the predetermined 
constant K (i.e. the resource agent is begin selected 
relatively frequently) , the stored constant A is xncreased by 
an amount which may either be a fixed increment or a function 

25 of the difference between the ratio and the predetermined 
constant K. 

Likewise, when the ratio falls below the predetermined 
constant this indicates that the resource is being selected 
relatively infrequently and the stored constant A is 
30 decremented (by a fixed amount or a function of the difference 
between the ratio and the predetermined constant K) . 

Naturally, other procedures for adjusting the price 
depending upon the relative frequency of selection of the 
resource could be utilised. 
3 5 In step 644, the network managing agent is able to update 

more accurately its model of the costs which will be charged 
each resource agent, by comparing the prices listed in the 



BN8DOCID: <WO 973750QA 1 J_> 



o o 

WO 97/37500 PCT/GB97/00890 

31 

route fields 530 with those it currently has stored for 
resources of the same type; for example, where the path 
includes five leased line links, the network .managing agent 
may calculate the average of the five and store this as a new 
5 price datum for resources of the fixed leased line type (or 
combine it with the existing stored measurement to maintain 
a running average price) . 

Naturally, these stored constant cost levels will affect 
future prices calculated by the network managing agent for 

10 services assembled from a plurality of conversion resources. 

Additionally, the network managing agent adapts its price 
level in the same manner as each resource agent to depend upon 
the relative ratio of the number of times it has been selected 
to the number of times it has bid (in steps 646) . 

15 The extension of the above described processes to a more 

hierarchical arrangement, where entities may act as^a network 
managing act to resources below them and as a resource to 
further network managing agents above them, will be apparent 
to the skilled person. 

2 0 Separate networks 

In the foregoing, the behaviour of network managing 
agents in pricing services utilising resources within their 
own network has been described. 

However, it will sometimes be necessary for a network 
25 managing agent to deliver services utilising another network 
(for example, utilising a pager network to deliver a message 
to a pager or a long distance carrier to carry a transatlantic 
message) . 

Accordingly, the network managing agent also stores 

3 0 records, corresponding to those of the resources within its 

associated network, for each other network, and stores a 
predetermined price constant for each such other network. 

The network managing agent then adds the details of the 
other network within the path fields 530 of the service 
35 request before transmitting the service request to its own 
resource agents, so that the resource agents bid only for that 
portion of the path which lies through the network associated 



BN8DOCID: <WO 973750QA1J_^ 



o o 

WO 97/37500 PCT/GB97/00890 

32 

with the network managing agent concerned. 
structure of each agent 

To some extent, the structure of the agents may be made 
compatible so as to increase the ease with which they may 
5 integrated into a hierarchy, and increase the possibilities 
for re-use of the same program code. 

Accordingly, each agent may be regarded as being 
comprised of code defining a buying function (this is, of 
course, not necessary for the resource agents) and a selling 
10 function (this is, of course, not necessary for the customer 
agents) together with a communications function (for 
signalling either between different programs executing on the 
same processor in time sharing mode, or for signalling across 
network signalling channels between processors) . 
15 Further, the data held in relation to the capabilities 

of each terminal may be held in object oriented form, as a 
terminal object, or as a "terminal agent". Where the terminal 
contains computer processing equipment, the terminal agent 
program may reside on the terminal and communicate changes to 
20 the capabilities of the program via the communications 
network. The terminal agent may, in this case, be downloaded 
to the terminal on first connection of the terminal to the 
network . 
Summary 

25 it will be seen that the particular manner of operation 

of the agents in this embodiment is advantageous in several 
respects. Firstly, it will be observed that in general the 
number of agents simultaneously communicating with each other 
is kept low; this is advantageous since it enable the size of 

3 0 the network to be increased without the inter- agent messages 
swamping the network. With ten million users or more, this 
is a very real risk. 

Secondly, the behaviour of each agent may be relatively 

simple . 

3 5 Thirdly, since network managing agents bid prices in a 

first pass of operation, before making a detailed 
investigation of the availability or price of the services in 
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a more detailed second pass, relatively few agents are active 
during each stage of operation (in the first pass, all the 
network managing agents are active, whereas in the second 
pass, only the resource agents of the successful network 
5 managing agents are active) . This conserves computing and 
signalling resources further. 
Other aspects of the invention 
Terminals - 

Particular terminals have been discussed above as 
10 examples. A more complete (though non limiting) list would 
include : 

telephones , 

video cameras, 

3D displays, 
15 personal digital assistants, 

cellular telephones , 

satellite telephones, 

pagers, 

video phones, 
20 facsimiles, 

payphones, 

quertyphones , 

personal computers , 

lap top portable computers, 
25 engineering workstations, 

audio microphones , 

video conference suites, 

telemetry equipment . 
Network and links 
3 0 Likewise, although examples of networks have been given 

the range of networks links available includes: 

terrestrial cellular networks (analog or digital) , 

callpoint wireless systems, 

microcellular or picocellular systems, 
35 satellite cellular systems, 

the Internet, 

packet switching data services (PSS), 
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leased lines, 
the PSTN, 
optical networks, 

Ethernet or the like area networks, 
5 line of sight infrared links, 

video to home links, 
radio paging networks . 
User Location 

Whilst particular techniques for location tracking have 

10 been described, it will of course be understood that any 
method of tracking the approximate user position may be used; 
for example, tracking the terminals at which a user logs on. 
Accordingly, no specific position tracking device is essential 
to the invention. 

15 Pricing and Charging 

It will be understood that the prices accepted by the 
customer agent may correspond to prices actually to be paid 
by the customer. Equally, the price charged by one network 
resource may reflect an actual financial transaction within 

20 the network or between two networks. However, it is equally 
possible for the price mechanism to operate simply as a 
routing procedure, without implications for the actual prices 
paid by the user or any part of any network. 

Naturally, many other modifications and variations may 

25 be made the above described embodiments without departing from 
the invention. 
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CLAIMS 



1. A telecommunications apparatus comprising means for 
selecting and routing a signal destined for a user to one of 
a plurality of different terminals near to the user and 

5 operating in accordance with different signal formats, in 
dependence upon the format of said signal. 

2. Apparatus according to claim 1, in which the 
selecting means comprises a user tracking system, for 
maintaining a record of the position of the user, and a 

10 terminal capability store for storing, for said terminals, 
records of the signal format or formats with which each of 
said terminals can operate. 

3. Apparatus according to claim 2, in which the user ^ 
tracking system comprises a hierarchical database consisting ^ 

15 of a first layer comprising a first plurality of first user 
record stores corresponding to respective first localised 
areas an d each storing location data relating to users in a 
respective said area, and a second layer comprising at least ^ 
one second user record store corresponding to a second area ^ 

20 including a plurality of said first areas and storing location 
data relating to users in said second area. 

4. Apparatus according to claim 3, in which the data 
stored in the or each said second user record store 
comprises, for each user in said second area, a pointer to the 

25 respective first user record store within the first localised 
area of which said user is located. 



5. Apparatus according to claim 3 or claim 4, in which 
the or each second user record store comprises a home record 
store and each user is uniquely allocated to a single said 

3 0 second user record store. 

6. Apparatus according to any of claims 3 to 5 , in 
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which said first user record stores are arranged also to 
provide said terminal capability store for terminals located 
within the corresponding said first localised areas. 

7. Apparatus according to claim 6, in which the said 
5 first user record stores are arranged to store geographical 

position data defining the positions of said terminals. 

8. Apparatus according to any of claims 2 to 7, in 
which said record of the position of the user comprises a 
record of which terminal the user is using. 

10 9. Apparatus according to any of claims 2 to 8, in 

which said record of the position of the user comprises a 
record of the geographical position of the user. 

10. Apparatus according to any of claims 3 to 9, in 
which the first record stores are located close to or within 

15 their respective first areas, and are connected to the second 
record stores via a signalling channel. 

11. Apparatus according to any preceding claim, further 
comprising format conversion means, for converting between 
plural different signal formats, and arranged to route said 

20 signal via said format conversion means. 

12. Apparatus according to claim 11, in which said 
format converting means is arranged to convert between formats 
corresponding to different media. 

13. Apparatus according to claim 11 or claim 12, in 
25 which said format converting means is arranged to convert a 

signal in a first format to a second format in which it is 
represented by a lower volume of data. 

14. Apparatus according to claim 13, in which the 
selecting and routing means is capable of routing said signal 
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10 



15 



20 



25 



to a first terminal relatively close to the user in a first 
format or to a second terminal further away from the user in 
a second format retaining more of the information content of 
the signal. 

15. Apparatus according to claim 14, in which the 
selecting and routing means is arranged preferentially to 
route the signal to the second terminal. 

16 . Routing apparatus for a telecommunication system 
compris ing : 

a telecommunications user means arranged to generate a 
request for a telecommunications delivery service, to receive 
a plurality of telecommunications delivery service offers and 
to select one thereof; 

a plurality of telecommunication service supply means 
each arranged to receive a said request to generate an offer 
signal specifying a proposed delivery service; and to receive 
an acceptance signal indicating acceptance thereof and, on 
receipt thereof, to generate a service provision invitation; 
and 

a plurality of resource supplier means each representing 
a communications resource arranged to communicate __with each 
of said service supply means, said resource supplier means 
being arranged to receive a said invitation to determine 
whether the telecommunications resource they represent would 
contribute to the provision of the corresponding service; and, 
if so, to signal this to the service supply means; 

the service supply means being arranged, on the basis of 
signals from the resource supplier means, to select said route 
subsequent to the offer of said service. 

17. The system of claim 16 in which at least one of said 
telecommunications resources comprises a signal format 
converter . 

18. The system of claim 16 or claim 17 in which each 
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said service supply means comprises a score storing data 
relating to the technical capacities collectively available 
from the plurality of resources with which it is associated. 

19. The system of any of claims 16 to 18 in which said 
5 offer signal includes an offer price and said service supply 

means are arranged to derive said offer price. 

20. The system of any of claims 16 to 19 in which each 
said resource supplier means is arranged to derive and signal 
a price to said service supply means. 

10 21. A method of delivering a telecommunications signal 

to a telecommunications user comprising tracking said user; 
assessing the reproduction capabilities of a plurality of 
different telecommunication terminals in the vicinity of said 
user; and delivering said message to one of said terminals in 

15 the vicinity of said user in dependence upon the format of 
said signal, the capabilities of said terminals and the 
position of said user. 

22. A method according to claim 21 further comprising 
signalling the destination terminal to said user via a 

20 different terminal closer to said user. 

23. A method of routing a call through a network 
comprising providing a plurality of network managing means, 
each corresponding to a portion of the network including a 
plurality of telecommunications resources; a plurality of 

2 5 resource managing means each corresponding to one of said 
resources; and a user representation means; the method 
comprising the following steps: 

the issuance by one or more of said network managing 
means of an offer to signal to said user means; 

30 the acceptance of one of said offer signals by said user 



means ; 



the issuance by the network management means from which 
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the accepted offer signal originated of a service provision 
invitation signal to said resource managing means ; 

the issuance by said resource managing means of one or 
more respective resource offer signals ; 
5 the acceptance of some or all of said resource offer 

signals by said network managing means; and 

the routing of the signal via the resources corresponding 
to the accepted resource managing means. 

24. A method of communications with a user comprising 
10 tracking said user; storing data relating to the positions of 
a plurality of fixed articles in the region; and controlling 
the communications based upon the relationship between the 
position of the user and that of the fixed articles. 
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